Efficient prime counting and the Chebyshev primes

The function \epsilon(x)=\mbox{li}(x)-\pi(x) is known to be positive up to the (very large) Skewes' number. Besides, according to Robin's work, the functions \epsilon_{\theta}(x)=\mbox{li}[\theta(x)]-\pi(x) and \epsilon_{\psi}(x)=\mbox{li}[\psi(x)]-\pi(x) are positive if and only if Riemann hypothesis (RH) holds (the first and the second Chebyshev function are $\theta(x)=\sum_{p \le x} \log p$ and $\psi(x)=\sum_{n=1}^x \Lambda(n)$, respectively, \mbox{li}(x) is the logarithmic integral, $\mu(n)$ and $\Lambda(n)$ are the M\"obius and the Von Mangoldt functions). Negative jumps in the above functions $\epsilon$, $\epsilon_{\theta}$ and $\epsilon_{\psi}$ may potentially occur only at $x+1 \in \mathcal{P}$ (the set of primes). One denotes j_p=\mbox{li}(p)-\mbox{li}(p-1) and one investigates the jumps $j_p$, $j_{\theta(p)}$ and $j_{\psi(p)}$. In particular, $j_p<1$, and $j_{\theta(p)}>1$ for $p<10^{11}$. Besides, $j_{\psi(p)}<1$ for any odd p \in \mathcal{\mbox{Ch}}, an infinite set of so-called {\it Chebyshev primes } with partial list $\{109, 113, 139, 181, 197, 199, 241, 271, 281, 283, 293, 313, 317, 443, 449, 461, 463, \ldots\}$. We establish a few properties of the set \mathcal{\mbox{Ch}}, give accurate approximations of the jump $j_{\psi(p)}$ and relate the derivation of \mbox{Ch} to the explicit Mangoldt formula for $\psi(x)$. In the context of RH, we introduce the so-called {\it Riemann primes} as champions of the function $\psi(p_n^l)-p_n^l$ (or of the function $\theta(p_n^l)-p_n^l$ ). Finally, we find a {\it good} prime counting function S_N(x)=\sum_{n=1}^N \frac{\mu(n)}{n}\mbox{li}[\psi(x)^{1/n}], that is found to be much better than the standard Riemann prime counting function.Comment: 15 pages section 2.2 added, new sequences added, Fig. 2 and 3 are ne

Extreme values of the Dedekind Ψ\Psi function

Let $\Psi(n):=n\prod_{p | n}(1+\frac{1}{p})$ denote the Dedekind $\Psi$ function. Define, for $n\ge 3,$ the ratio $R(n):=\frac{\Psi(n)}{n\log\log n}.$ We prove unconditionally that $R(n)< e^\gamma$ for $n\ge 31.$ Let $N_n=2...p_n$ be the primorial of order $n.$ We prove that the statement $R(N_n)>\frac{e^\gamma}{\zeta(2)}$ for $n\ge 3$ is equivalent to the Riemann Hypothesis.Comment: 5 pages, to appear in Journal of Combinatorics and Number theor

Skew Cyclic codes over \F_q+u\F_q+v\F_q+uv\F_q

In this paper, we study skew cyclic codes over the ring R=\F_q+u\F_q+v\F_q+uv\F_q, where $u^{2}=u,v^{2}=v,uv=vu$, $q=p^{m}$ and $p$ is an odd prime. We investigate the structural properties of skew cyclic codes over $R$ through a decomposition theorem. Furthermore, we give a formula for the number of skew cyclic codes of length $n$ over $R.

Quasi-Cyclic Complementary Dual Code

LCD codes are linear codes that intersect with their dual trivially. Quasi cyclic codes that are LCD are characterized and studied by using their concatenated structure. Some asymptotic results are derived. Hermitian LCD codes are introduced to that end and their cyclic subclass is characterized. Constructions of QCCD codes from codes over larger alphabets are given

On the proximity of large primes

By a sphere-packing argument, we show that there are infinitely many pairs of primes that are close to each other for some metrics on the integers. In particular, for any numeration basis $q$, we show that there are infinitely many pairs of primes the base $q$ expansion of which differ in at most two digits. Likewise, for any fixed integer $t,$ there are infinitely many pairs of primes, the first $t$ digits of which are the same. In another direction, we show that, there is a constant $c$ depending on $q$ such that for infinitely many integers $m$ there are at least $c\log \log m$ primes which differ from $m$ by at most one base $q$ digit

On self-dual double circulant codes

Self-dual double circulant codes of odd dimension are shown to be dihedral in even characteristic and consta-dihedral in odd characteristic. Exact counting formulae are derived for them and used to show they contain families of codes with relative distance satisfying a modified Gilbert-Varshamov bound.Comment: 8 page